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1 Session 14B: Auction algorithms for market equilibrium 
Rahul Garg, Sanjiv Kapoor 

June 2004 Proceedings of the thirty-sixth annual ACM symposium on Theory of 
computing 

Full text available* fill pdf(187 54 KB) Additional Information: full citation , abstract , references , citings , index 
. ]^M—X = terms 

In this paper we study algorithms for computing market equilibrium in markets with linear 
utility functions. The buyers in the market have an initial endowment given by a portfolio of 
items. The market equilibrium problem is to compute a price vector which ensures market 
clearing, i. e. the demand of a good equals its supply, and given the prices, each buyer 
maximizes its utility. The problem is of considerable interest in Economics. This paper 
presents a formulation of the market equilib ... 
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3 Developing multiagent systems: The Gaia methodology 
Franco Zambonelli, Nicholas R. Jennings, Michael Wooldridge 

July 2003 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 12 Issue 3 

Full text available: ^ pdf(346.49 KB) Additional Information: full citation , abstract , references , index terms 

Systems composed of interacting autonomous agents offer a promising software engineering 
approach for developing applications in complex domains. However, this multiagent system 
paradigm introduces a number of new abstractions and design/development issues when 
compared with more traditional approaches to software development. Accordingly, new 
analysis and design methodologies, as well as new tools, are needed to effectively engineer 
such systems. Against this background, the contribution ... 

Keywords: Multiagent systems, agent-oriented software engineering, analysis and design 
methodologies, distributed systems, software architectures 
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July 2003 Proceedings of the second international joint conference on Autonomous 
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Full text available: ^5_£df(564^KB) Additional Information: full citation , abstrj^ references . index terms 

Recom mender systems mwe been widely advocated as a way of roping with the problem of 
information overload for knowledge workers. Given this, multiple recommendation methods 
have been developed. However, it has been shown that no one technique is best for all 
users in all situations. Thus we believe that effective recommender systems should 
incorporate a wide variety of such techniques and that some form of overarching framework 
should be put in place to coordinate the various recommendations so ... 

Keywords: auctions, mechanism design, recommender system 



5 Electronic commerce: a half-em pt y glass? 
Sasa Dekleva 

June 2000 Communications of the AIS 

Full text available: ^ pdf(343.49 KB) Additional Information: full citation , references 



6 Session 3: Adaptive limited-supply online auctions 

Mohammad Taghi Hajiaghayi, Robert Weinberg, David C. Parkes 

May 2004 Proceedings of the 5th ACM conference on Electronic commerce 

Full text available: ^ pdf (223.89 KB) Additional Information: full citation , abstract , references , index terms 

We study a limited-supply online auction problem, in which an auctioneer has k goods to sell 
and bidders arrive and depart dynamically. We suppose that agent valuations are drawn 
independently from some unknown distribution and construct an adaptive auction that is 
nevertheless value- andtime-strategy proof. For the k=l problem we have a strategyproof 
variant on the classic secretary problem. We present a 4-competitive (e-competitive) 
strategyproof online algorithm with resp ... 

Keywords: auctions, online, pricing 
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Rica Gonen, Daniel Lehmann 

October 2000 Proceedings of the 2nd ACM conference on Electronic commerce 

Full text available: IS pdf (368.42 KB ) Additional Information: full citation , references, citings, index terms 
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8 An efficient a p proximate allocation algorithm for combinatorial auctions 
Edo Zurel, Noam Nisan 

October 2001 Proceedings of the 3rd ACM conference on Electronic Commerce 

Full text available: "H pdf(479.67 KB) Additional Information: full citation , abstract, references, citings, index 
.^j . terms 

We propose a heuristic for allocation in combinatorial auctions. We first run an 
approximation algorithm on the linear programming relaxation of the combinatorial auction. 
We then run a sequence of greedy algorithms, starting with the order on the bids 
determined by the approximate linear program and continuing in a hill-climbing fashion 
using local improvements in the order of bids. We have implemented the algorithm and have 
tested it on the complete corpus of instances provided by Vohra ... 

9 SouthamptonTAC: An adaptive autonomous trading agent 
Minghua He, Nicholas R. Jennings 

August 2003 ACM Transactions on Internet Technology (TOIT), volume 3 issue 3 

Full text available* fi3 Ddf(571 24 KB) Additional Information: full citation , abstract , references , citings , index 
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Software agents are increasingly being used to represent humans in on-line auctions. Such 



agents have the advanta^s of being able to systematically moru»| a wide variety of 
auctions and then mak^Pbid decisions about what bids to placl^what auctions. They can 
do this continuously and repetitively without losing concentration. Moreover, in complex 
multiple auction settings, agents may need to modify their behavior in one auction 
depending on what is happening in another. To provide a means ... 

Keywords: On-line auctions, bidding strategy, trading agent competition 



10 Selling online versus offline: theory and evidences from Sotheby's 
Eiichiro Kazumori 

June 2003 Proceedings of the 4th ACM conference on Electronic commerce 

Full text available: ^ pdf(338.05 KB) Additional Information: full citation , abstract , references , index terms 

We consider a recent business and policy question of "how and why does a firm use online 
markets versus traditional offline markets ?" using a unique dataset of more than 3000 
auctions held by Sotheby's online at eBay and offline at New York in June-July2002. We find 
robust empirical regularities in our dataset about the use of online markets. First, the 
average transaction price is more than 10 times higher in offline markets. This fact strongly 
suggests that the seller is not simply randomly a ... 

Keywords: auctions, electronic commerce 



11 The simulation of a distributed control model for resource allocation and the implied 
pricing 

Martin D. Fraser, Ross A. Gagliano 

March 1989 Proceedings of the 22nd annual symposium on Simulation 



The allocation of computing resources and the scheduling of tasks in a multitasking 
environment are simulated using a distributed control model. The tasks compete for 
computing resources in a decentralized manner through sealed bid auctions to improve their 
schedules, rather than having resources centrally administered by a host controller. Funds 
used for bidding are endowed to the tasks upon arrival at the computing system. The effects 
on completion times of three endowment strategies and ... 
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Anthony M. Townsend, James T. Bennett 

December 2003 Communications of the ACM, volume 46 issue 12 
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Youzhong Liu, Charnyote Pluempitiwiriyawej, Minsoo Lee, Herman Lam 

August 2001 The VLDB Journal — The International Journal on Very Large Data Bases, 



Full text available: ^ pdf(355.19 KB) Additional Information: full citation , abstract , index terms 

This paper describes the design and implementation of a replicable, Internet-based 
negotiation server for conducting bargaining-type negotiations between enterprises involved 
in e-commerce and e-business. Enterprises can be buyers and sellers of products/services or 
participants of a complex supply chain engaged in purchasing, planning, and scheduling. 
Multiple copies of our server can be installed to complement the services of Web servers. 
Each enterprise can install or select a trusted negotia ... 
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